home *** CD-ROM | disk | FTP | other *** search
/ Light ROM 4 / Light ROM 4 - Disc 1.iso / text / maillist / 1996 / 040896.doc / 000258_dwarner@webcom.com _Fri Apr 12 14:18:48 1996.msg < prev    next >
Internet Message Format  |  1996-04-16  |  2KB
  1. Received: from e55.webcom.com (e55.webcom.com [206.2.192.66]) by keeper.albany.net (8.7.5/8.7.5-MZ) with ESMTP id OAA14915 for <DWARNER@ALBANY.NET>; Fri, 12 Apr 1996 14:18:45 -0400 (EDT)
  2. Received: from localhost by e55.webcom.com with SMTP
  3.     (1.37.109.15/16.2) id AA294053103; Fri, 12 Apr 1996 11:18:23 -0700
  4. Date: Fri, 12 Apr 1996 11:18:23 -0700
  5. Errors-To: dwarner@ALBANY.NET
  6. Message-Id: <Pine.SUN.3.93.960412135353.268B-100000@access4.digex.net>
  7. Errors-To: dwarner@ALBANY.NET
  8. Reply-To: lightwave@garcia.com
  9. Originator: lightwave@garcia.com
  10. Sender: lightwave@garcia.com
  11. Precedence: bulk
  12. From: Ernie Wright <erniew@access.digex.net>
  13. To: Multiple recipients of list <lightwave@garcia.com>
  14. Subject: Re: Some probs
  15. X-Listprocessor-Version: 6.0c -- ListProcessor by Anastasios Kotsikonas
  16. Status: RO
  17. X-Status: 
  18.  
  19. Brett Tribble wrote:
  20.  
  21. > Supposedly, the boolean functions in LW are sort of "off the shelf"
  22. > routines which are also used in other 3D packages. I have talked to
  23. > people who get _identical_ boolean errors in other packages when using
  24. > the same objects.
  25. >
  26. > Can anyone shed any more light on this?
  27.  
  28. I don't know a lot about LW Modeler's implementation, but it's true that
  29. many implementations of boolean operations on polygonal b-reps will tend
  30. to share basic steps.  For objects A and B, it's something like
  31.  
  32. 1. Subdivide each polygon in A that passes through a polygon in B.
  33.  
  34. 2. Test each polygon in A against all polygons in B to decide whether
  35.    it's behind (inside), in front of (outside) or coincident.
  36.  
  37. 3. Based on the classification created in (2), keep or reject polygons,
  38.    depending on the operation (e.g. A union B throws away the interior
  39.    polygons and keeps the rest).
  40.  
  41. (This is from Foley & van Dam, 2nd ed., p. 546.)
  42.  
  43. It's a little misleading to use the phrase "off the shelf," since this
  44. might imply that ready-made source code was just plugged into Modeler.
  45. The errors shared between programs emerge at the level of the method, not
  46. the implementation.
  47.  
  48. - Ernie
  49.  
  50.